Acatrinei Cristi - Pagina didactica

LIMBAJE DE PROGRAMARE. LIMBAJUL C++

.

I. Notiunea de algoritm. Date. Operatii. Expresii

TEST

II. Principiile programarii structurate. Reprezentarea algoritmilor in PSEUDOCOD

TEST

III. Elementele de bază ale limbajului de programare C++

Tipuri de date C++ - link

Constante predefinite - link

TEST

IV. Operatori pe biti

V. Principiile programarii structurate.

Structura liniara. Structura alternativa. - link

Structuri repetitive. (Download teste - pregatire pentru teza - clasa a X-a MI, postat 21 noiembrie 2012)

TEST

VI. Algoritmi elementari. Aplicatii. Rezolvari probleme

TEST

VII. Tipuri structurate de date.

Tablouri(vectori si matrici)

Tipul inregistrare

- vectori de frecventa - link

- afisare matrice folosind functia setw()- link

- metode de sortare - link

TEST

VIII. Fisiere text

- link

TEST

IX. Siruri de caractere ----- link util

Exemple de utilizare a tipului char

Exemple de utilizare a functiilor aplicate sirurilor de caractere

Codurile ASCII specifice caracterelor

TEST

X. Pointeri

Testați și analizati urmatorul cod scris in C++

TEST

XI. Subprograme

Transferul parametrilor

TEST

XII. Subprograme recursive

link1

link2

exemple de teste grila

TEST

XIII. Metoda DIVIDE ET IMPERA ---link util

Sortarea rapidă (QUICK SORT) ------ link util

Sortarea prin interclasare (MERGE SORT) ----- link util

Link util

Turnurile din Hanoi - link util

TEST

XIV. Metoda BACKTRAKING

TEST

XV. Alocarea dinamica a memoriei

XVI. LISTE în C++

Structuri dinamice de date ---Link util(pbinfo)
Liste simplu înlănțuite
Liste dublu înlănțuite
Liste circulare
Stive
Cozi

TEST

XVII. Grafuri neorientate si grafuri orientate

Grafuri neorientate - definitii, notiuni de baza

Alte notiuni privind teoria grafurilor

Materiale AEL

Test grila grafuri

TEST

XVIII. Arbori

Definitii, metode de memorare si parcurgere - link1

Arbori binari. Definirea arborilor binari. Parcugere arbori binari- link 2

Materiale AEL

Alte materiale utile

TEST

XVIII. Algoritmi celebri

Operații cu numere mari(LINK1 -----LINK2)

- Problema rezolvată(Număr zerouri)

Algoritmul LEE

Link

Problema rezolvata(Labirint) --- cod sursa

Problema rezolvata(Alee)

Smenul lui Mars(Smenul lui Mars)

Problema rezolvata(Prefixe(Lee)) --- cod sursa

TESTARE FINALA

Link-uri utile:

AEL

http://www.timsoft.ro/aux/module.shtml

http://www.unixinside.org/papers/C++-Book/